package com.leetcode.code;

/**
 * Description:
 * 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
 * 和007题有关系
 *
 * @author zkingcobra
 * Date: 2020/6/12 4:49 下午
 */
public class LeetCode0009Java {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.reverse(13123134));
    }

    static class Solution {

        public boolean isPalindrome(int x) {
            // 当 x < 0 时，x 不是回文数。
            // 同样地，如果数字的最后一位是 0，为了使该数字为回文
            // 则其第一位数字也应该是 0
            if (x < 0 || (x % 10 == 0 && x != 0)) {
                return false;
            }

            return x == reverse(x);
        }

        // 这是 7. 整数反转 的方法
        public int reverse(int x) {
            int rev = 0;

            while (x != 0) {

                // 获取最后一位的数字
                int pop = x % 10;

                // x除以10
                x /= 10;

                if (rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) {
                    return 0;
                }
                if (rev < Integer.MIN_VALUE / 10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) {
                    return 0;
                }

                rev = rev * 10 + pop;
            }

            return rev;
        }
    }
}
